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Abstract. Let k be a field and X be a set of n elements. We introduce and 
study a class of quadratic k-algebras called quantum binomial algebras. Our 
main result shows that such an algebra A defines a solution of the classical 
Yang-Baxter equation (YBE), if and only if its Koszul dual A' is Frobenius 
of dimension n, with a regular socle and for each x,y £ X an equality of 
the type xyy = azzt, where a S A; \ {0}, and z,t £ X is satisfied in A. We 
prove the equivalence of the notions a binomial skew polynomial ring and a 
binomial solution of YBE. This implies that the Yang-Baxter algebra of such 
a solution is of Poincare-Birkhoff-Witt type, and possesses a number of other 
nice properties such as being Koszul, Noetherian, and an Artin-Schelter regular 
domain. 



1. Introduction 

In the paper we work with associative finitely presented graded k-algebras A — 
®i>o^»' 'where k is a field, Aq — k, and A is generated by Ai. We restrict our 
attention to a class of algebras with quadratic binomial defining relations and study 
the close relations between different algebraic notions such as Artin-Schelter regular 
rings, Yang-Baxter algebras defined via binomial solutions of the classical Yang- 
Baxter equation, and a class of quadratic standard finitely presented algebras with 
a Poincare-Birkhoff-Witt type k-basis, called binomial skew polynomial rings. 

Following a classical tradition (and recent trend), we take a combinatorial ap- 
proach to study A. The properties of A will be read off a presentation A — 
k(X)/(5ft), where X is a finite set of indeterminates of degree I, k(X) is the unitary 
free associative algebra generated by X, and (K) is the two-sided ideal of relations, 
generated by a finite set 5R of homogeneous polynomials. 

Artin and Schelter [3] call a graded algebra A regular if 

(i) A has finite global dimension d, that is, each graded ^-module has a free 
resolution of length at most d. 

(ii) A has finite Gelfand-Kirillov dimension, meaning that the integer-valued 
function i dimt Ai is bounded by a polynomial in i. 

(ui) A is Gorenstein, that is, Ext\(k, A) — for i ^ d and Ext'j^{k, A) ^ k. 
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The regular rings were introduced and studied first in [3 . When d < 3 aU regular 
algebras are classified. The problem of classification of regular rings is difficult and 
remains open even for regular rings of global dimension 4. The study of Artin- 
Schelter regular rings, their classification, and finding new classes of such rings is 
one of the basic problems for noncommutative geometry. Numerous works on this 
topic appeared during the last 16 years, see for example [4], [20], [21], [28], [30] . 
[3T] . etc. 

For the rest of the paper we fix X. If an enumeration X = {a;i, . . . ,a;„} is 
given, we will consider the degree-lexicographic order -< on {X), the unitary free 
semigroup generated by X (we assume xi ~< X2 ^ ■ ■ • ^ Xn)- 

Suppose the algebra A is given with a finite presentation A = k(a;i , . . . , x„)/(5R). 

In some cases we will ignore a given enumeration on X and will search for an 
appropriate enumeration (if any), which provides a degree- lexicographic ordering -< 
with respect to which the relations 3? become of skew-polynomial type, see Definition 
fTTl 

Recall that a monomial u G {X) is normal mod (with respect to the chosen 
order) if u does not contain as a segment any of the highest monomials of the 
polynomials in 5R. By N{^) we denote the set of all normal mod K monomials. 

Notation 1.1. As usual, we denote = k \ {0}. If = Xi^ ■ ■ ■ Xi^ S (X), 
its length m is denoted by | w |. AT™ will denote the set of all words of length 
TO in the free semigroup (A). We shall identify the m-th tensor power with 
ym _ Span\f^X"^ , the k- vector space spanned by all monomials of length to. 

We shall introduce now a class of quadratic algebras with binomial relations, 
we call them quantum binomial algebras, which contains various algebras, such as 
binomial skew polynomial rings, [S], [TU], [H], the Yang-Baxter algebras defined 
via the so called binomial solutions of the classical Yang-Baxter equation, [14', the 
semigroup algebras of semigroups of skew type, [15j . etc. all of which are actively 
studied. 

Definition 1.2. Let A(k, A, 5R) — k(A) /(5R) be a finitely presented k-algebra with 
a set of generators A consisting of n elements, and quadratic defining relations 
C k(A). The relations are called quantum binomial relations and A is a 
quantum binomial algebra if the following conditions hold. 

(a) Each relation in 5R is of the shape xy — CyxV'x' , where x,y,x',y' G A, and 
Cxy G (this is what we call a binomial relation). 

(b) Each xy,x ^ y oi length 2 occurs at most once in 

(c) Each relation is square-free, i.e. it does not contain a monomial of the shape 
XX, X G X. 

(d) The relations are non degenerate, i.e. the canonical bijection r = r(5R) : 
A^ — > A^, associated with 3?, see Definition 11.31 is left and right non 
degenerate. 

A quantum binomial algebra A is called standard quantum binomial algebra if the 
set 3? is a Grobner basis with respect to the degree- lexicographic ordering ^, where 
some appropriate enumeration of A is chosen, A = {xi -< X2 < ■ ■ ■ ^ Xn}. 

Definition 1.3. Let 3? C k(A) be a set of quadratic binomial relations, satisfying 
conditions (a) and (b) of Definition 11.21 The automorphism associated with 3?, 
R — R{^) : V'^ — > V'^, is defined as follows: on monomials which occur in some 
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relation, xy — Cxyv'x' e 5R, we set 

R{xy) = Cxyv'x' , and R{v'x') = {cxyy^xy. 

If xy, does not occur in any relation (x — y is also possible), then we set R{xy) = 
xy. 

We also define a bijection r = r(5R) : — * as r{xy) = y'x', and r{y'x') = 
xy, iixy — Cxyy'x' £ 5R. If 2:?;, does not occur in any relation then we set r{xy) = xy. 
We call r(5R) the (set-theoretic) canonical map associated with 5R. 

We say that r is nondegenerate, if the two maps ■ X — > X, and TZy : X — > X 
determined via the formula: 

r{xy) = Cx{y)Uy{x) 

are bijections for each x,y G X. 

R is called non- degenerate if r is non-degenerate. In this case we shall also say 
that the defining relations 3? are non degenerate binomial relations. 

Definition 1.4. With each quantum binomial set of relations we associate a 
set of semigroup relations 3?o, obtained by setting Cxy = 1, for each relation [xy — 
Cyxy'x') G In other words, 

% = {xy = y'x' I xy - Cxyy'x' G 3?} 

The semigroup associated to A{'k,X,^) is So = So{X,^o) = {X;^o), we also 
refer to it as quantum binomial semigroup. The semigroup algebra associated to 
A(k, X, 3?) is Ao = k{X)/{^o), which is isomorphic to kSo. 

The following lemma gives more precise description of the relations in a quantum 
binomial algebra. We give the proof in Section 2. 

Lemma 1.5. Let A(k, X, 3?) be a quantum binomial algebra, let Sq be the associated 
quantum binomial semigroup. Then the following conditions are satisfied. 

(i) 3? contains precisely (2) relations 

(ii) Each monomial xy G X^,x 7^ y, occurs exactly once in 3?. 

(iii) xy — Cyxy'x' G 3?, implies y' ^ x,x' ^ y. 

(iv) The left and right Ore conditions, (see Definition \2.4^ are satisfied in Sq. 

Clearly, if the set 3? is a Grobner basis then 3?o is also a Grobner basis. There- 
fore, for a standard quantum binomial algebra A(k, X, 3?) the associated semigroup 
algebra Aq is also standard quantum binomial. 

Example 1.6. a) Each binomial skew polynomial ring, see Definition 11.71 is a 
standard quantum binomial algebra. 

b) Let i? be a binomial solution of the classical Yang-Baxter equation, see Defi- 
nition [TT2l and let 3?(i?) be the corresponding quadratic relations, then the Yang- 
Baxter algebra A — k(X)/(3ft) is a quantum binomial algebra. 

c) A^ k{xi,X2,X3,X4)/{x4X3-X2X4, X4X2-X1X3, X4X1-X3X4, X3X2—X2Xz,XzXi — 

X1X4, X2X1 — X1X2) is a quantum binomial algebra, which is not standard quantum 
binomial, i.e. whatever enumeration on X we fix, the set of relations 3i is not a 
Grobner basis with respect to -<. This can be deduced by direct computations, but 
one needs to check all possible, 4! enumerations of X, which is too long. (In partic- 
ular if we chose the given enumeration, the ambiguity X4X3X1 is not solvable). Here 
we give another proof, which is universal and does not depend on the enumeration. 
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Assume, on the contrary, is a Grobner basis, with respect to an appropriate enu- 
meration. Therefore A is a binomial skew polynomial ring and the cyclic condition 
is satisfied, see Definition ll.141 Now the relations x^x^ — X2Xi^ XiX2 ~ xix^, give a 
contradiction. 

We single out an important subclass of standard quantum binomial algebras with 
a Poincare-Birkhoff-Witt type k-basis, namely the binomial skew polynomial rings. 
These rings were introduced and studied in [9], [10], [11], [16], ^9\. Laffaille calls 
them quantum binomial algebras. He shows in |19j . that for | X |< 6, the associated 
automorphism i? is a solution of the Yang-Baxter equation. We prefer to keep the 
name "binomial skew polynomial rings" since we have been using this name for 
already 10 years. It was proven in 1995, see TT and 16] that the binomial skew 
polynomial rings provide a new (at that time) class of Artin-Schelter regular rings 
of global dimension n, where n is the number of generators X. We recall now the 
definition. 

Definition 1.7. jlOj A binomial skew polynomial ring is a graded algebra A = 
k(xi,--- ,a;„}/(5R) in which the indeterminates Xi have degree 1, and which has 
precisely (2) defining relations K = {xjXi — CijXi'Xji}i<i^j<n such that 

(a) Cij G k ; 

(b) For every pair i,j 1 < i < j < n, the relation e Sft, satisfies 

J > i\ < /; 

(c) Every ordered monomial XiXj, with I < i < j < n occurs in the right hand 
side of some relation in K; 

(d) 5R is the reduced Grobner basis of the two-sided ideal (K),(with respect to 
the order -< on (X)) or equivallently the ambiguities with k > j > i 
do not give rise to new relations in A. 

We call relations of skew-polynomial type if conditions 1 1 . 71 (a) . (b) and (c) are 
satisfied (we do not assume (d)) . 

By [5] condition 11.71 (d) may be rephrased by saying that the set of ordered 
monomials 

Ma = {a^r I a„ > for 1 < i < n} 

is a k-basis of A. 

Definition 1.8. We say that the semigroup Sq is a semigroup of skew-polynomial 
type, (or shortly, a .skew-polynomial semigroup) if it has a standard finite presenta- 
tion as So = {X; Ko), where the set of generators X is ordered: xi -< X2 -< ■ ■ ■ ~< Xn, 
and the set 

5Ro = {xjXi = Xi'Xji) \ 1 < i < j < n,l < i' < j' < n}, 

contains precisely (2) quadratic square-free binomial defining relations, each of 
them satisfying the following conditions: 

(i) each monomial xy G X'^, with x y, occurs in exactly one relation in SRq; 
a monomial of the type xx does not occur in any relation in Kg; 

(ii) if {xjXi = Xi'Xji) S 3?0: with 1 < « < j < n, then i' < j', and j > i'. 

(further studies show that this also implies i < j' see [lO]) 

(iii) the monomials xuXjXi with k > j > i, 1 < i, j, k, < n do not give rise to new 
relations in Sq, or equivalently, cf. [5], is a Grobner basis with respect 
to the degree-lexicographic ordering of the free semigroup (X). 
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Example 1.9. 

Ai = k(a;i,a;2,a;3)/(Ki), 

where 

3ffi = {X3X2 - X1X3, X3X1 - X1X3, X2X1 - xiX2}- 

Then 3?i is a Grobner basis, but it does not satisfy (c) in Definition 11.71 hence Ai 
is not a binomial skew polynomial ring. Respectively, the semigroup {X \ SRo) is 
not a skew-polynomial semigroup. (Here 5fto are the associated semigroup relations 
as in Definition 11.41 

Example 1.10. Let 

A2 = k{xi,X2,X3,X4)/{'Si2), 

where 

5R2 — {2^42:3 — 0x3X4, X4X2 — bxix^, X4X1 — CX2X3, 

X3X2 — dxiX4, X3X1 — 6X2X4, X2X1 — fxiX2}, 

and the coefficients a,b, c, d, e, f satisfy 

abcdef ^0, ^ f = be/cd = cd/be, ^ = 1. 

This is a binomial skew polynomial ring. A2 is regular and left and right Noetherian 
domain. 

A classification of the binomial skew polynomial rings with 4 generators was given 
in [9], some of those algebras are isomorphic. A computer programme was used in 
|19j to find all the families of binomial skew polynomial rings in the case n < 6, 
some of the algebras there are also isomprphic. One can also find a classification 
of the binomial skew polynomial rings with 5 generators and various examples of 
such rings in 6 generators found independently in 8j. 

Now we recall the definition of the Yang-Baxter equation. 

Let y be a vector space over a field k. A linear automorphism R oiV ®V \s a 
solution of the Yang-Baxter equation, (YBE) if the equality 

(1.1) R^^R^^R^^ = R^^R^'^R^^ 

holds in the automorphism group oiV®V®V, where i?*^ means R acting on 
the i-th and j-th component. 

In 1990 V. Drinfeld [5] posed the problem of studying the set-theoretic solutionsoi 
YBE. 

Definition 1.11. A bijective map r : — > X^, is called a set-theoretic solution 
of the Yang-Baxter equation (YBE) if the braid relation 

^12^23^12 ^ ^23^12^23 

holds in X^, where the two bijective maps r"+^ : X^ — > X^, 1 < i < 2 are defined 
as r^^ = r X Idx, and r^^ = Idx x r. 

We use notation {X, r) for nondegenerate involutive set-theoretic solutions of 
YBE. (For nondegeneracy, see Definition II. 3p . 

Each set-theoretic solution r of the Yang-Baxter equation induces an operator 
i? on y (g) y for the vector space V spanned by X , which is, clearly, a solution of 

o 
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Definition 1.12. ( 14 , Dcf. 9.1) Let y be a finite dimensional vector space over 
a field k with a k-basis X = {xi,--- ,Xn}- Suppose the linear automorphism 
R : V — > V ®V is a. solution of the Yang-Baxter equation. 

We say that i? is a binomial solution of the (classical) Yang-Baxter equation or 
shortly binomial solution if the following conditions hold: 

(1) for every pair i ^ j,l < i, j < n, 

R{xj (g) Xi) — CijXi' ® Xj' , R{xii ® Xj') — — Xj (g) Xi, where G k, Cy ^ 0. 

Cij 

(2) R is non-degenerate, that is the associated set-theoretic solution {X,r{R)), 
is non-degenerate, where r — r(R) : — > X^ is defined as 

T" (^X J X 1 ^ — Xf^/ J '7 {^X 1' "^j ' ) — "^J ^ J i ) — '^i' "^J ' ' 

seefOl see also [7]. [T4]. 

(3) We call the binomial solution R (respectively the set-theoreric solution 
{X,r)) square-free if R{x (E) x) — x (E) x, (respectively r{xx) = xx) for 
all a; G X 

Notation 1.13. By (k,X, i?) we shall denote a square-free binomial solution of 
the classical Yang-Baxter equation. 

Each binomial solution (k, X, i?) defines a quadratic algebra Ar — A(k,X,R), 
namely the associated Yang-Baxter algebra, in the sense of Manin [SB , see also |14| 
. The algebra A{k, X, R) is generated by X and has quadratic defining relations, 
3fi(i?) determined by R as in IL^ : 

(1.2) 5R(i?) = {{xjXi — CijXi'Xji) I R{xj ® Xi) — Cijxi' (g) xj'} 

Given a set-theoretic solution {X, r), we define the quadratic relations ^(r), the 
associated Yang-Baxter semigroup S{X, r) and the algebra A(k, X, r) analogously, 
see [H]. 

Definition 1.14. [M] Let A = k{X) / (5R) be a quantum binomial algebra, let Sq be 
the associated semigroup. We say that A, respectively So satisfies the weak cyclic 
condition if for any x,y € X,x ^ y the following relations hold in So '■ 

{yx = xiyi) e % implies {yxi = X2yi) € {yix = xiy2) G 5Ro- 

for some appropriate X2,y2 G X. Or equivalently, for all x,y ^ X one hasj. 

It is shown in [lOj that every binomial skew polynomial ring A satisfies the weak 
cyclic condition. Furthermore, every Yang-Baxter semigroup S{X, r) associated 
with a set-theoretic solution {X,r) satisfies the weak cyclic condition, [12 and [T4]. 

Remark 1.15. In fact both A and S{X, r) satisfy a stronger condition which we call 
the cyclic condition, see |10j . and [14j . 

For the main results we need to recall the definitions of the Koszul dual algebra 
and of a Frobenius algebra. 

The Koszul dual A' is defined in [23l ?]. One can deduce from there the following 
presentation of A' in terms of generators and relations. 
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Definition 1.16. Suppose A = k(X}/(5R), is a quantum binomial algebra. The 
Koszul dual A' of A, |23j is the quadratic algebra, 

k(ei,--- ,Cn)/(3?^), 

where the set contains precisely (2) + n relations of the following two types: 

a) binomials 

+ (cy G whenever XjXi — djXi'Xj' S 3?, I < i =^ j < n; 

and 

b) monomials: 

(6)' e5R^,l<^<n. 

Remark 1.17. [23j, (see also [55]) Note that if we set V — Span^{xi,X2, ■ ■ ■ ,Xn) 
V* = Spanii{^i,^2 • ■ ■ ,Cn): and define a bilinear pairing { \ ) : V* V — > k by 
(Ci I ^j) — ^ij: then the relations generate a subspace in V* (g) V* which is 
orthogonal to the subspace of V generated by 3?. 

Definition 1.18. [23], [24] A graded algebra A — ® j>o is called a Frobenius 
algebra of dimension d, (or a Frobenius quantum space of dimension d) if 

(a) dim{Ad) = 1, Ai = 0, for i > d; 

(b) For all j > 0) the multiplicative map m : Aj (g) Ad-j ^ is a perfect 
duality (nondegenerate pairing). 

A is called a quantum grassmann algebra if in addition 

(c) dirukAi = (^) , for 1 < i < d 

The following two theorems are the main results of the paper. 

Theorem A 1.19. Let X = {xi, ■ ■ ■ ,Xn}, let -< be the degree-lexicographic order 
on (AT). Suppose T = fc(A)/(5R') is a quadratic graded algebra, which has precisely 
(2) ~^ " defining relations 

3?' = 5i[j3fii, where 'Six = {xjXj}i<j<n, ^ = {xjXi - CijXi'Xj'}i<i^j<n, 

and the set 3? is such that: 

(a) 3? are relations of skew-polynomial type with respect to -< (see Definition 

(b) ^ is a Grobner basis for the ideal (3?) in k{X) . 

(In other words, A = fe(A)/(3?) is a binomial skew polynomial ring). 
Then 

(1) 3?' is a Grobner basis for the ideal (3?') in k{X) and the set of monomials 

A/"' = {xl'x^^ • • • I < < 1, /or alll<i<n} 

is a k-basis of T . 

(2) T is Koszul. 

(3) T is a Frobenius algebra of dimension n. More precisely, T is graded (by 
length), 

(1.3) T = ^^Ti, where 

i>0 
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J-i — Spank{u I u e A/"' and \ u \^ i}, for 1 < i < n, 
Tn = Syany-iyV) , where W — X1X2 ■ ■ - Xn, 
^n+j = forj > 1. 
( 4) Furthermore, T is a quantum grassmann algebra: 

dinikJ-i ~ ^ - ^ ' 1 !i * ^ 

Theorem B 1.20. Let A = k(X)/{^) be a quantum binomial algebra. Then the 
following three conditions are equivalent. 

(1) A satisfies the weak cyclic condition. The Koszul dual A!' is Frobenius of 
dimension n, and has a regular socle, see Definition \2.14\ 

(2) A is a binomial skew polynomial ring, with respect to some appropriate 
enumeration of X. 

(3) The automorphism R — R(JR) : — > V"^ is a solution of the classical 
Yang-Baxter equation, so A is a Yang-Baxter algebra. 

Furthermore, each of these conditions implies that 

(a) There exists an enumeration of X , X — {xi, ■ ■ ■ ,Xn}, such that the set of 
ordered monomials A/'o forms a k-basis of A , i.e. A satisfies an analogue 
of Poincare-Birkhoff- Witt theorem; 

(b) A is Koszul; 

(c) A is left and right Noetherian. 

(d) A is an Artin-Schelter regular domain. 

(e) A satisfies a polynomial identity. 

(f) A is catenary. 

2. The principal monomial and regularity 

Conventions 2.1. In this section we assume that A — v4(k,X, 5ft) = k(X}/(5ft) 
is a quantum binomial algebra, iSo = {X\ 5fto) is the associated quantum binomial 
semigroup. R : V'^ — > V"^ , and r : X"^ — > X"^, where R = R{^) and r = r(3fJ), are 
the maps associated with 5ft, defined in ll.3l Furthermore, till the end of the section 
we shall assume that the Koszul dual A- is Frobenius. 

Remark 2.2. By our assumption 

a) A' is graded by length: 

a' ~ A'i, where (iim(A'j ~ 1; 

0<i<n 

and 

b) The multiplication function m : Aj A„ is a non-degenerate pairing, 
for all j > 0. 

The one dimensional component Al^ is called the socle of A' 

Notation 2.3. For m > 2, A,„ = {x™ \ x e X} denotes the diagonal of X"\ 

Definition 2.4. Let Sq be a semigroup generated by X. a) Sq satisfies the right 
Ore condition if for every pair a,b € X there exists a unique pair x,y £ X, such 
that ax = by; b) iSo satisfies the left Ore condition if for every pair a,b £ X there 
exists a unique pair z,t £ X, such that za — tb. 
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Proof of lemma. 11.51 Suppose v4(k, X, 5ft) is a quantum binomial algebra. By 
Definition 11.21 the relations in 5ft are square-free, therefore r{xx) = xx, and Cx{x) — 
X = TZx{x) for every x ^ X. Suppose x,y ^ X,x ^ y. The nondegeneracy condition 
implies 



therefore condition (c) holds. Clearly, ()2.1|) implies r{xy) ^ xy, so the relation 
xy = y'x' belongs to 5fto. It follows then that every monomial xy S X^ \ A2 occurs 
exactly once in 5fto, therefore in 5ft, which verifies (a) and (b). By 14J, Theorem 3.7, 
the non-degeneracy of r, is equivalent to left and right Ore conditions fsee l2.4|) on 
the associated semigroup Sq . 

We recall some results which will be used in the paper. The following fact can 
be extracted from 

Fact 2.5. Suppose A is a standard finitely presented algebra with quadratic Grohner 
basis. Then A is Koszul. 

Theorem 2.6. f]Tl], Theorem 9.7). Let A = fc(X)/(5ft) be a binomial skew- 
polynomial ring. Then the automorphism R — i?(5ft) : — > V"^ , associated 
with 5ft, is a solution of the Yang-Baxter equation, and {X, r) is (a square-free ) 
set-theoretic solution of the Yang-Baxter equation. 

Conversely, suppose R : — > V'^ is a binomial solution of the classical 
Yang-Baxter equation. Let 5ft = 5ft(i?) C k{X) be the quadratic binomial rela- 
tions defined via R. Then X can be enumerated so, that the Yang-Baxter algebra 
A = fc(X)/(5ft) is a binomial skew polynomial ring. Furthermore every ordering -< 
on X, X — {j/i, • • • , ?/n}, which makes the relations 5ft to be of skew polynomial type, 
see Definition ] 1.7\ assures that 5ft is a Grobner basis with respect to -<, and the set 
of ordered monomials M-^ = {2/"^ ' ' ' Un" \ cti > 0, 1 < i < n} is a k-basis for A. 

For the following definition we do not assume Conventions 12.11 necessarily hold. 

Definition 2.7. Let S ~ {^1, ■ • • be a set of n elements, which is disjoint with 
X. Let T^ : {X) — > (S), be the semigroup isomorphism, extending the assignment 
Xi ^ < i < n. li uj = u}{x) = Xi^ ■ ■ ■ Xi^ € {X) , we call the monomial T^ioj) = 
^ii ■ ■ ■ Cifc G £, -translation of ui, and denote it by w(^). We define the ^-translation 
of elements / S k(X), and of subsets 3? C k(X) analogously, and use notation /(^) 
and 5ft(^), respectively. If 9?o — Wi = is a set of semigroup relations in (X) 

by 3fio(S) we denote the corresponding relations 5fto(2) := {t^i(C) — ^i(0}ie/ in 



Cx{y) C,x{x) = X, and TZy{x) ^ Cy{y) = y. 



It follows then that the equality 



rixy) = y'x' Cx{y)Tly{x) 




y' T^x.x' ^ y, 




S'- = (X;5fto|J{(a;i)2 = 0,-- - ,(x„)2 



0}) 
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Then the semigroup associated with A', see Definition 12. 101 is isomorphic to 

5^ 

Definition 2.8. Let W = VK(^) G A' be the monomial which spans the socle, A':^ 
of a' . Then the corresponding monomial W G Sq, is called the principle monomial 
of A, we shall also refer to it as the principle monomial of iSq. A monomial uj S {X), 
is called a presentation of W if W — lu, as elements of Sq. 

Remark 2.9. Clearly, | W{^) |= n, so W{S,) — Cii?i2 ' ' 'Cini for some ij, I < ij < 
n,l < j < n. Then the principal monomial W — Xi-^Xi^ ■■■Xi^ S {X), can be 
considered as a monomial in A, and in the semigroup St^. Its equivalence class 
(mod 3?o) in {X) contains all monomials u G {X), which satisfy uj — W, in Sq. 
Clearly each such a monomial uj has length n, and is square-free. Furthermore, 
oj = W, in So, if and only if — ciy(^) in A , for an appropriate c G . 

We will define a special property of W , called regularity and will show that it is 
related to Artin-Schelter regularity of A. More precisely, for a quantum binomial 
algebra A in which the weak cyclic condition holds, the regularity of the principal 
monomial W implies Arin-Schelter regularity of A and an analogue of the Poincare- 
Birkhoff-Witt theorem for A. 

Till the end of the paper we shall often consider (at least) two types of equalities 
for monomials: a) w = w as elements of iSq (or in 5') , and \>) u = as elements 
of the free semigroup {X). We remind that the equality a) means that using the 
relations Jio (or the relations of <S', respectively) in finitely many steps one can 
transform u into v (and vice versa) . The equality b) means that u and v are equal 
as words (strings) in the alphabet {a:i,--- Clearly, b) implies a). To avoid 

ambiguity, when necessary, we shall remind which kind of equality we consider. It 
follows from the Frobenius property of A' that every Xi , \ < i < n occurs as a 
head (respectively, as a tail) of some presentation of W. 

The presentation of the Koszul dual , in terms of generators and relations is 
given in Definition 11.161 

Definition 2.10. If we set c^y = 1 for all coefficients in the defining relations of A', 
we obtain a new set of relations which define a semigroup with zero. This way we 
associate naturally to A', a semigroup with zero denoted by i5(^)'. As a set iS(^)' 
is identified with the set TV = N or of normal monomials modulo the (uniquely 
determined) reduced Grobner basis of i^^)- Using the theory of Grobner basis it 
is easy to see that for arbitrary u,v & M either 

a) = in A , or 

b) uv = cw in A, with c G k^, and w G A/", where the coefficient c and the 
normal monomial w are uniquely determined, in addition w <uv in {X). 

We shall often identify S{S)' with the semigroup (TV, *), where the operation * 
is defined as follows: for u, w G A/", u * v := Q in case a) and u * v :— w in case b). 

Remark 2.11. Note that u* v — in iS'(^), if and only if the monomial u{x)v{x), 
considered as a monomial in 5o, has some presentation, which contains a subword 
of the type xx, where x ^ X. The shape of the defining relations of A, and the 
assumption that A is Frobenius, imply that a monomial w G {X) is a subword of 
some presentation of W , {lo = W) if and only if w as an element of S' . 
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Definition 2.12. Let w ^ Sq. We say that h ^ X is a head of w ii w can be 

presented (in Sq) as 

w — hwi, 

where wi G {X) is a monomial of length | wi \ — \ w \ —1. Analogously, t E X is a 
tail of w if 

w — w't (in iSo) 
for some w' G {X), with | w' \ = \ w \ —1. 

It follows from Rcmark l2.2l b) that for every i,l < i < n, there exists a monomial 
uJi{S,) G (2), such that S^i * uji{^) — W. Therefore for every i,l < i < n, there exists 
a presentation W = XiUJi, with head. Similarly, Xi IS Qi tail of W for every 

i, 1 < i < n. It is not difficult to prove the following. 

Lemma 2.13. The principal monomial W of So satisfies the conditions: 

(1) W is a monomial of length n. There exist nl distinct words LUt G {X), 
I < i < n\, for which the equalities LUi = W hold in Sq. We call them 
presentations ofW. 

(2) Every x € X occurs as a "head" (respectively, as a "tail") of some presen- 
tation of W . 

W — Xiw[ = X2W2 — ■ ■ ■ XnW'„ 
W = LUiXi = LO2X2 = ■ ■■ LUnXn- 

(3) No presentation lu = W , where uj G {X) contains a subword of the form 
XX, where x £ X. 

(4) M^(0 spans the socle of the Koszul dual algebra A . 

(5) Every subword a of length k of arbitrary presentation of W , has exactly k 
distinct "heads", hi, ■ ■ ■ , h^,, and exactly k distinct "tails" ti, • • • ,t/c- 

(6) W is the shortest monomial which "encodes" all the information about the 
relations SRq, More precisely, for any relation [xy = y'x') G Sftoi there exists 
an a E (X), such that Wi — xya and W2 = y'x' a are (different) presenta- 
tions of W . 

(7) If W — ab is an equality in Sq, where a,b d {X), then there exists a 
monomial b' G {X), such that W = b'a in Sq. 

Assume now that there exist a presentation 

(2.2) W^yiy2---yn, 

of W, in which all 2/1,2/2, ••■ i2/n are pairwise distinct, that is 2/i,2/2,''' ,yn is a 
permutation of xi, ■ • ■ ,x„. (The identity permutation is also allowed). We fix the 
degree-lexicographic order on the free semigroup {yi, ■ ■ ■ , 2/„) = {X), assuming 

(2.3) yi ^ 2/2 -< <yn- 

We say that the order -< on {X) is associated with the presentation 12.21 

The theory of Grobner bases, or the Diamond Lemma, see [5], implies that the 
set of relations 5Ro determines a unique reduced Grobner basis F = r(5ftoj ^) in (A"). 
In general, F is not necessarily finite. In fact, 3?o Q T, and every element of F is 
of the form w — u, where the monomials m, w G {X) have equal lengths k > 2, 
and u ^ w. The monomial w is called the leading monomial of the relation w — u. 
(Note that the relation w — u follows from 3ffo, and holds in iSq-) A monomial 
u G (A) is called normal (mod T), if it does not contain as a subword any leading 
monomial of some element of F. Clearly, if u is normal, then any subword u' of 
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u is normal as well. An important property of the Grobner basis V is that every 
monomial w G {X) can be reduced (by means of reductions defined by T) to a 
uniquely determined monomial wq G (^)i which is normal mod F, and such that 
w = Wo is an equality in So- In addition wq < w always holds in {X). The monomial 
wq is called the normal form of w and denoted by Norr^w), or shortly Nor{w). 

Let N — N{T) be the set of all normal (mod F) monomials in {X). As a 
set Sq can be identified with N. An operation "*" on N is naturally defined as 
u 'If V — Nor{uv), which makes (N, *) a semigroup, isomorphic to Sa- 
lt follows from the definition that there is an equality 5Ro = T if and only if Sq 
is a semigroup of skew-polynomial type (with respect to the ordering 12. 3[) . The 
Diamond lemma, [5] , provides a recognizable necessary and sufficient condition for 
5Ro to be a Grobner basis: 5fto is a Grobner basis with respect to ^, if and only if 
every monomial of the shape ykUjUi, with n>k>j>i>l, can be reduced using 
SRq to a uniquely determined monomial of the shape Hpyqi/r, with p < q < r- 

Definition 2.14. Let W — W{r) be the principal monomial of Sq- We say that 
W = yiy2 ■ ■ ■ J/n, is a regular presentation of W if the following two conditions are 
satisfied: 

(1) ?/2, • • • , is a permutation of xi, • • • , a;„; and 

(2) yiy2 ■ ■ ■ y-n the minimal presentation of W with respect to ^ in {X) (i.e. 
each Lo S {X), such that u = W in S, satisfies yiy2 ■ ■ - yn w). 

In this case we also say that -< is a regular order in {X) 
We say that the Koszul dual A' has a regular socle, if the principal monomial W 
has a regular presentation. 

Remark 2.15. Let W = yi2/2'''J/n be a regular presentation of W. It follows 
from the definition 12. 141 that Ncyr{W) — yij/2 • ■ ■ J/n, or equivalently, the monomial 
2/12/2 ■■■ 2/n is normal (mod F.) Clearly, every subword oi yiy2 ■ ■ ■ y-n is normal as 
well. In particular, the monomial j/jj/j+i is normal for every j, 1 < j < n- Thus 
yjyj+i = e implies z>~ yj,t^ y-j+i- 

Example 2.16. Let X = {zi, ^2, xa, a;4}, S = {X;dio) be the semigroup with 
defining relations 5Ro: 

X1X2 = X3X4 X1X3 = 2:2X4 X4X2 = X^Xi 

X4X3 = X2X1 X1X4 = X4X1 X2X3, = X3X2- 

Then the relations define a set-theoretic solution {X, r) of the Yang-Baxter equa- 
tion, therefore by |14] . A is Frobenius. Furthermore X1X2X3X4 = is a presen- 
tation of VF as a product of pairwise distinct elements of X, but this presentation 
is not regular. In fact, the monomial 0:3X4 is a sub monomial of W, but it is not 
normal, since 0:33:4 = X1X2 (in S) and X1X2 -< 2:30:4. Nevertheless W has regular 
presentations. For example each of the monomials in the following equalities gives 
a regular presentation of W : 2:22:32:ia;4 = 2:12:42:2X3 — X4X1X3X2 = W- 

Lemma 2.17. S' has a cancelation law on nonzero products- More precisely, if 
a,b,c S' then i) ab ^ ac ^ Q implies b = c; ii) ha = ca ^ implies b = c- 

Proof- Conditions i) and ii) are analogous. We shall prove i) using induction on 
the length m of a. 

Step 1. Let I a 1= 1, so a e X. Suppose for some monomials b and c one has: 

ab ~ ac^ 0. 
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It follows then that ab, ac, and therefore b and c are subwords of W . Clearly b and 
c have equal lengths, 

& 1 = 1 c 1= fc, fc > 1. 

In the case when fc = 1, the equality ab — ac can not be a relation because of 
the nondegeneracy property, therefore it is simply equality of words in the free 
semigroup (X), so 6 = c G X. Assume now that the length fc > 2, and, 

(2.4) b^c. 

Note that each of the monomials b and c has exactly fc heads, as a subword of W . 
Let Hb = • ■ • , fefe} be the set of all heads of b and = {ci, ■ • ■ , Cfe} be the set 
of heads of c. The inequality 12.41 implies that 

(2.5) Hb ^ H,. 

The following relations hold in So, for appropriate 6^, c^, at, a^*) & X, 1 < i < k. 

. , abi^b[a„l<i<k, 
^^^^ ac, = c^aW,l<i<fc. 

It follows from (|2.5p and the non-degeneracy property that there is an inequality 
of sets: 

{b'A\<i<k}^{c[\\<i< fc}. 

Clearly, then the set of heads of the monomial ab — ac is 

By the nondegeneracy condition one has a ^b\, a ^ which together with (??) 
imply that Hab contains at least fc + 2 elements. This gives a contradiction, since 
the monomial ab is a subword of W therefore the number of its heads equals its 
length I ab | = fc + 1 . 

Step 2. Assume the statement of the lemma is true for all monomials a, 6, c, with 
I a |< m. Suppose ab = ac ^ Q holds in S' , where | a |= m + 1. Let a = zi ■ ■ ■ z„i+i. 
Therefore zi * {z2 • ■ ■ Zm+i * b) — zi ^ (z2 • • • Zm+i * c), which by the inductive 
assumption implies first that (z2 • • • Zm+i * b) — {z2 ■ ■ ■ Zm+i * c), and again by the 
inductive assumption one has b — c. 

□ 

Remark 2.18. In some cases, when we study quadratic algebras, instead of applying 
reductions to monomials of length 3 ( in the sense of Bergman it is more 
convenient to study the action of the infinite dihedral group, 27(K) generated by 
maps associated with the quadratic relations, as it is suggested below. 

Let K be quantum binomial relations, r — r(5R) the associated bijective map 
r : — > . Clearly the two bijective maps ra^i : X^ — > X^ , 1 < i < 2 , where 
ri2 = r X Idx, and = Idx x r are involutive. The infinite dihedral group, 

V = V{r) = gi.(ri2,r23 : rl^ = e,r23 = e) 

acts on X^. The orbit Ojy{u!) of a; € X^ consists of all monomials w' G X^ such 
that uj' — uj is an equality in Sq. Clearly each reduction p applied to a monomial 
V G X^ can be presented as p{v) — r"+^(u), where 1 < i < 2. So every monomial 
uj' obtained by a sequence of reductions applied to u belongs to Oj){lo). The 
convenience of this approach is that it does not depend on the enumeration of X 
(therefore on the chosen order ~< on {X). 
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Lemma 2.19. Suppose the quantum binomial algebra A = k{X;^) satisfies the 
weak cyclic condition, \1.14\ Let O = Ojy{uj) be an arbitrary orbit of the action of 
V on . Then the following conditions hold. 

(1) O Pi A3 7^ if and only if O — {xxx}, for some x £ X . 

(2) On((A2xXU^x A2)\A3))7^0 if and only if \0\^ 3. 

(3) In each of the cases lu = yyx, or uj = yxx, where x,y £ X,x ^ y, the orbit 
0'£){uj) contains exactly 3 elements. More precisely, if (by the weak cyclic 
condition) the following are relations in Sq : 

yx = xiyi, yxi = X2yi and yixi = 2:22/2, 

then there are equalities of sets: 

Ox>{yyx) = {yyx,yxiyi,x2yiyi} 
O-jyiyxx) = {yxx,xiyix,xixiy2}. 

Furthermore, suppose < is an ordering on X such that every relation in is of 
the type yx = x'y', where y )~ x, x' < y' , and y >~ x' . Then the orbit Op (2/12/22/3) 
with 2/1^2/2^ 2/3 rfoes not contain elements of the form xxy, or xyy, x ^ y £ X . 

Theorem 2.20. Let A = A{k, X, 5R) ~ k{X; 5ft} be a quantum binomial algebra, let 
Sq = (X;5fto) be the associated semigroup, and let A' be the Koszul dual of A. We 
assume that the following conditions are satisfied: 

(a) The weak cyclic condition is satisfied on Sq. 

(b) The Koszul dual A' is Frobenius. 

(c) The principal monomial W has a regular presentation W = 2/12/2 ■ ■ ■yn ■ 

Then Sq = (2/1, 2/2, •• ■ ,yn'-,^o) is a semigroup of skew-polynomial type (with respect 
to the order ^, where 2/1 ^ 2/2 ' ■ ' ^ 2/n j- More precisely, the following conditions 
hold: 

(1) Each relation in Kq, is of the form yz — z'y' , where y )~ z implies z' -< y' , 
and y >- z' . 

(2) The relations 5fto form a Grobner basis with respect to the ordering < on 
{X). 

(3) The relations ^ form a Grobner basis with respect to the (degree-lexicographic) 
ordering -< on {X), and A is a binomial skew-polynomial ring. 

(4) The set of ordered monomials 

A/'={yr---2/"" \a,>0,lleqi<n} 

forms a k-basis of A. That is A is a PBW-type algebra. 

(5) A is Koszul. 

(6) A is Artin-Schelter regular ring of global dimension n. 

We assume conditions (a) , (b) , (c) of the hypothesis of the theorem are satisfied 
and prove two more statements. 

Proposition 2.21. The following conditions hold in Sq. 

(1) For any integer j, 1 < j < n — 1, there exists a unique rjj G X, such that 

Vj+i ■ ■■VnV] = VjVj+i ■ --yn- 

(2) The elements ??i, ?72, • ■ • , rjn-i are pairwise distinct. 
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(3) For each j , 1 < j < n — 1, the set of heads Hwj of the monomial Wj = 

yjVj+i ■■■Vn is 

Hw, = {y],yj+i, ■ ■ ■ ,yn}- 

(4) For any pair of integers i,j, 1 < i < j < n, the monomial yiyj is normal. 
Furthermore, the unique relation in which yiyj occurs has the form yj/ye = 
yiyj, with j' > z', and j' > i. 

Lemma 2.22. For each integer j, 1 < j < n — 1, /ef ^jj+i, • • • ,£,j,n, Vjj+ij ' ' ' i '7i,n 
be the elements of X uniquelly determined by the relations 

S.3.j+2Vj.j+2 = Vj,3+iyj+2 e 5Ro 
(2.7) 

Then for each j,l<j<n — 1, the following conditions hold: 

(1) ^jj+s ^ rjjj+s-i, for all 3,2 < s < n ~ j. 

(2) There is an equality of in S : 

^jj+i0,j+2 • ■ ■ (j.n yj+1 ■ --yn- 

(3) y]+iy]+2 ■ ■ ■ ynV3,n = y^yj+i ■■■yn- 

(4) The elements f7j,n, ?7j+i,n , ' ' ' jVn-i.n are pairwise distinct. 

Proof. Condition ([1]) is obvious. To prove the remaining conditions we use decreas- 
ing induction on j , 1 < j < — 1 ■ 

Step 1. j = n~l. Clearly, yn-iyn is normal thus (see Remark l2.15p the relation 
in 3fio in which it occurs has the shape yn-Wn = ^n~i.n'nn~i,n, with C„_i,„ >- yn~i- 
It follows then that ^,i-i,„ = y„ and ?/„-iy„ = ynrin-i,n„ so yn-iy-a = y-a-i V ?;„.. 
This gives Q and (U) are clear. 

Step 2. We first prove ([4]) for all j, 1 < j < n — 1. Assume that for all fc, n — l> 
k > j, the elements yk,yk+i, ■ ■ ■ ^k.k+i, ■ ■ ■ ,^k.n, VkM+i,^ ■ ■ ,m,n satisfy 

£,k,k+irjk,k+i = ykyk+i e % 

ik,k+2Vk,k+2 — 11k,k+iyk+2 G % 

(2.8) 

Cfc,n-l'7/c,n-l = Vk,n--2yn-l G % 
S,k,nVk,n — VkM-iyn G 

all 77j+i^„, 77j+2,n, ■ ■ ■ , Vn-i.n are pairwise distinct, and the modified conditions 
in which "j" is replaced by "/c" hold. Let ^j.j+i, ■ ■ ■S.j.n, Vjj+i ■ ' satisfy (|2.8p . 
We shall prove that rjj^n 7^ Vk,m for all fc, j < fc 7^ n — 1. Assume the contrary, 

for some fc > j. Consider the relations 

(2.9) ^j^nVj.n Vj,n—iym ^k,nVk^n Vk^n — iyn- 

The Ore condition, (see Definition 12. 4p . and (|2.9p imply 

Vj,n-1 — Vk,n-1- 
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Using the same argument in n — k steps we obtain the equalities 

Vj,n = Vk,n,Vj,n-l = '7fe,n-li ' ' ' iVj-k+l — Vk,k+1- 

Now the relations 

£,j,k+l11j,k+l = 11j,kyk+l, ^k,k+l11k,k+l = VkUk+l^ 

and the Ore condition imply 77^ ^ = y^- Thus, by (|2.8p and (|2.7p we obtain a relation 

ij,kVk = ij,k-iVk e 5Ro- 

This is impossible, by Lemma 11.51 fiiiV We have shown that the assumption ?7j.„ = 
rik,m for some k > j, leads to a contradiction. This proves ((4]) for all j, 1 < j < n—1. 
We set 

(2.10) rji = r?i,n, r?2 = ??2,n, • ■ • ,?7n-l = r]n-l,n- 
Next we prove © and dS]). 

By the inductive assumption, for k > j, we have 

£,k,k+l£,k,k+2 ■ ■ ■ £,k,n — Vk+l ' ' ' Vn, 

and 

Vk+i ■ ■ -yn-Vk+i =yk---yn- 
Applying the relations (|2.8p one easily sees, that 

Denote 

We have to show that the normal form, Nor{ujj), of ujj satisfies the equality of 
words 

Nor{ujj) = yj+iyj+2 ■ in {X). 

As a subword of length n — j of the presentation W — yiy2 ■ • ' yj-iWjrij^n, the 
monomial uoj has exactly n — j heads 

(2.11) hi h2 -< ■ ■ ■ -< K-j. 

Since Nor{ujj) — ujj, is an equality in Sq, the monomial Nor[ijjj) has the same 
heads as LOj. Furthermore, there is an equality of words in (X), Nor{ujj) — hioj', 
where lu' is a monomial of length n — j — 1. First we see that hi ^ yj This follows 
immediately from the properties of the normal monomials and the relations 

(2.12) Nor{ujj)j]j = ujji]j = yjyj+i ■■■yn& N. 

Next we claim that hi >- yj. Assume the contrary, hi ~ yj. Then by (|2.12p one has 

yjuj'vj ujjijj = yjyj+i ■■■yn- 
The cancellation law in Sq implies that 

^''Hj = j/j+i ■ ■ • yn e N. 

Thus rjj is a tail of the monomial yj+i ■ ■ - yn- By the inductive assumption, con- 
ditions ^ and ((21) are satisfied, which together with (|2.10p give additional n — j 
distinct tails of the monomial yj+i ■ ■ ■ yn, namely 77^-1-1, 77^+2, • • • ?7n-i, 2/n- It follows 
then that the monomial yj+i • • • y„ of length n — j has 71 — j' + 1 distinct tails, which 
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is impossible. This implies hi >~ yj. Now since tOj has precisely n — j + 1 distinct 
heads, which in addition satisfy (12. lip we obtain equality of sets 

{hi,h2,--- ,hn^j} = {yj+i,yj+2,- ■ ■ ,yn}- 

By the inductive assumption the heads of the monomial yj^iyj^2 ■ ■ ■ Un are exactly 
yj+iiyj+2, ■ ■ ■ iDn, therefore, there is an equality 

^3 = V]+iV]+2 ■■■Vn in 5o. 
We have shown ([3]). Now the equality 

Vj+i ■ ■■Vnrij = ViVj+i ■■■Vn 

and the inductive assumption give that the heads of yjyj+i • • - yn are precisely the 
elements yj,yj^i, ■ ■ ■ ,?/„. This proves The lemma has been proved. □ 

Proof of Proposition 2.21. Conditions ([T]), ([3]) of the proposition follow 
from Lemma [2.221 We shall prove first that for any pair 1 < i < j < n, the 
monomial yiyj is normal. Assume the contrary. Then there is a relation 

(2.13) {yiy-j = y^yi') G 
where 

Vj' -< Vi- 

Consider the monomial 

(2.14) u = yiyj.yj+i ■ ■ ■ ynVj-iVj-2 ■ ■ ■ m+i- 
We replace 12.131 in 12.141 and obtain 

" = VfUi'Vi+i ■ ■ ■ ynVj-iV3-2 ■ ■ ■ Vi+1, 

so yjr is one of the heads of u. It follows from l2.22l3l that there is an equality in Sq 
u = ViVi+i ■ ■ ■y-a — Nor{u). Since the inequality Nor{u) < u always holds in {X), 
yi is the smallest "head" of u. But, by our assumption, the head yji of u satisfies 
yj' ^ yii which gives a contradiction. We have proved that the monomial yiyj is 
normal for every pair i, j, 1 < i < j < n. Since the number of relations is exactly 
(2) and each relation contains exactly one normal monomial, this implies that all 
monomials XjXi^ with 1 < i < j < n, are not normal. It follows then that each 
relation in 5Ro has the shape yjyi = yi'yj', where 1 < i < j < n, 1 < z' < j' < n, 
and j > i', which proves Q and ([4|). 

Lemma 2.23. The following conditions hold. 

(a) The set of relations 3?o is Grobner basis with respect to the ordering -< on 
{X). 

(b) Sq is a semigroup of skew polynomial type. 

(c) {X, r) is a square-free solution of the set-theoretic Yang-Baxter equation. 

(d) 5ft is a Grobner basis of the ideal (5ft) 

(e) A is a binomial skew polynomial ring. 

(f) The automorphism R = i?(5ft) is a solution of the classical Yang-Baxter 
equation; 

Proof. We denote by F the reduced Grobner basis of the ideal (5fto) and claim that 
r = 5fto. It will be enough to prove that the ambiguities ykyjyi, with k > j > i, do 
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not give rise to new relations in So- Or equivalently, the set A/'s of all monomials 
of length 3 which are normal modulo SRq : 

= {xyz \ x,y, z ^ X, and x ^ y ^ z}, 

coincides with N3 — Nf]X^, the set of all monomials of length 3 which are normal 
modulo r. Clearly, NsCAfs- 

Let U! G Afs. We have to show Norr{uj) = oj. Four cases are possible: 

{i) uj = yiVjyk, I <i < j < k <n 

{in) u; ^ yiyjyj,! <i < j <n 
(iv) u = yiyiyi, 1 <i <n. 

Case 1. Suppose 12.151 (i) holds. Assume, on the contrary, oj is not in N3. Then 
there is an equality 

= yiyjyk = yly'jy'k, where y'^ ^ y'j ^ y'k, 
and as elements of {X), the two monomials satisfy 

(2.16) y'iy'jy'k ^ yiy^yk- 

By (prB)) one has 

(2.17) y[ ^ y,. 

We claim that there is an inequality y[ < yi- Indeed, it follows from Lemma [2. 191 
that the orbit Ojj{yiyjyk) does not contain elements of the shape xxy, or xyy, 
therefore an assumption, yi = y[ would imply yjyk = y'jy'k with yj -< yk and 
y'j ^ y'k' which contradicts Proposition 12.211 We have obtained that y'^ di yi- One 
can easily see that there exists an G (X), such that 

{yiyjyk) * ^ ytyi+i ■ ■ ■ y„. 

The monomial yiyi^i • ■ - yn is normal, therefore the normal form {yiyjyk)*uj satisfies 

Nor{y[y'jy'f. * = Nor{yiyjyk * w) = y^y^+i ■■■yn- 

Now the inequalities 

Nor{y[y'jy'k * uj) < y^y'^yi ^ y^yi+l • • • y„ 

give a contradiction. It follows then that monomial yiyjyk, i < j < k, is normal 
mod r. 

Case 2. UJ — yiyiyj,! < i < j < n. It is not difficult to see that the orbit 
O = Oq^iyiytyk) is the set 

O = {w = yiyiyk,uji = y^ykyl ^3 = ykyiVi} 



where 
and 

Therefore 



yWt = ViVk e with yi-<yky y- 
y'ky't = yiy'k e with y'l >■ y[- 



Nor{yiyiyk) G OD{yiyiyk){^Mi = yiyiyj 

We have shown that Norriuj) = w. 

Case 3 is analogous to Case 2. Case 4. is straightforward, since all relations 
are square free. We have proved condition (a). 
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Condition (b) is straightforward. 

We have shown that iSo = {X;^q) is a semigroup of skew polynomial type. 
Clearly r = r(K) = r(5Ro). It follows then from T^, Theorem 1.1 that {X,r) is a 
solution of the set-theoretic Yang-Baxter equation which proves (c) . 

We shall prove (d). It will be enough to show that each ambiguity u = ykUjUi, 
with k > j > i is solvable. 

Note first that since {X, r) is a solution of the Yang-Baxter equation, the group 
2? = is isomorphic to the dihedral group 2?3, and each monomial of length 3 has 
an orbit consisting either of 1, or 3 or 6 elements. Furthermore the orbit Oj){uj) 
consists of exactly 6 elements. This follows directly from lemma 12.191 (this was 
proven first in [16 ). Furthermore Oj){uj) contains exactly one ordered monomial 
loq — Villi jiVki, with 1 < ii < Ji < fci < n, which is the normal form of lj (mod 
5Ro)- Two cases are possible. Either 

12 23 12,' \ 23 12 23/ \ 

r r r (w) = coq = r r r [iv) 

or 

12 23 12 23,' \ 23 12,' \ 

r r r r (UJ) — ujq — r r (uj). 

Denote by C'sR(aj) the set of all elements f G A, which can be obtained by finite 
sequences of reductions, defined via the set of relations 3? (in the sense of [5]) 
applied to w. In fact each reduction p applied to a monomial of length 3, which is 
not fixed under p behaves as one of the automorphism R^^ and R^^ but only in one 
direction, transforming each monomial lo' which is not ordered into p{uj') = Cpqu" , 
where Cpq is the coefficient occurring in the relation used for p and lo" ~< lo' . So each 
/ G Oifi{Lo) has the shape / = clo*, where c G k^, and lo* is in the orbit Oq^{u!). 
We know only that Ossi{lo) contains 6 elements, but the normal form, loq, might 
occur with two distinct coefficients. 

Assume now that the ambiguity ykUjUi is not solvable. Then the orbit 0^{lo) 
contains two distinct elements ciluq and C2W0, with ci,C2 G k^, and ci,^ C2. On 
the other hand every / G Ojf(w) satisfies f = lo (modulo (5ft)). It follows then 
ujQ G (K). One can find appropriate ?7si, • ■ -Tjsn-s ^ ^ where r]j , I < j < n, are as 
in Proposition [221] so that the following equality holds in iSq: 

But then there is an equality in A 

yiiVnVkiVsi ■ • •?7s„-3 = 

for some a G k^. The element aW is in normal form therefore, yiiyjiUki — 
in A leads to a contradiction. It follows then that each ambiguity ykyjyi, with 
k > j > i, is solvable. Therefore K is a Grobner basis, and A is a binomial skew 
polynomial ring. This proves conditions (d) and (e). It follows from 114 , Theorem 
9.7 (see also Theorem l2.6|) that the automorphism i?(K) is a solution of the classical 
Yang-Baxter equation. □ 

Proof of Theorem 2.20. Condition ^ follows from Proposition (g]). 
Lemma 12.231 implies ([2]) and ^ . Clearly ([3]) implies (|4|) . It is known that ev- 
ery standard finitely presented algebra with quadratic Grobner basis is Koszul, 
Fact 12.51 which implies (5). We have already shown that A is a binomial skew 
polynomial ring. It follows then from the proof of Theorem 13.11 that A has global 
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dimension n. Now a result of Stafford and Zhang, [29] see also P. Smith's, see 13.21 
implies that A is Gorenstein and therefore, A is Artin-Schelter regular. 

3. The koszul dual of a binomial skew polynomial ring is Frobenius 

In this section we study the Koszul dual A' of a binomial skew polynomial ring A. 
We prove Theorem A, which guarantees Frobenius property for a class of quadratic 
algebras with specific relations. This class includes the Koszul dual A. The main 
result of the section, 13.11 shows that the binomial skew polynomial rings with n 
generators provide a class of Artin-Schelter regular rings of global dimension n. The 
first proof of this theorem (1995) was given in [111, where we used combinatorial 
methods to show that A- is Frobenius, and then a result of P. Smith , to show that 
A is regular. In [16] this result was improved by a different argument, which uses 
the good algebraic and homological properties of semigroups of /-type to show that 
A is an Artin-Schelter regular domain. We present here the original combinatorial 
proof of the Frobenius properties of A' , which has not been published yet and uses 
a technique which might be useful in other cases of (standard) finitely presented 
algebras. 

Theorem 3.1. Let A be a skew-polynomial ring with binomial relations. Then 

(1) The Koszul dual A' is Frobenius. 

(2) A is Artin-Schelter regular ring of global dimension n. 

Our proof is combinatorial, we deduce the Frobenius property of A!' from its 
defining relations. We use Grobner basis techniques, the cyclic condition in A, and 
study more precisely the computations in the associated semigroup S\ Next we 
recall the following result which will be used to deduce the Gorenstein property of 
A. 

Proposition 3.2. |28) . Proposition 5.10. Let A be a Koszul algebra of finite global 
dimension. Then A is Gorenstein if and only if A is Frobenius. 

We keep the notation from the previous sections. As before we denote the set of 
generators oi A as S = {^i, ^2, • ' ' , fn-} 

Remark 3.3. In [l^. Theorem 3.16 (see also [9]) was shown that every binomial 
skew polynomial ring A satisfies the cyclic condition, a condition stronger than the 
weak cyclic condition , see Definition [TTTH So the algebra A, satisfies the conditions 
of Definition ll.141 One can easily deduce from the relations of A , see Notation 13.41 
that it also satisfies the conditions of Definition 11.141 

We need the explicit relations of A' . 

Let A = k(X) / (K) be a binomial skew-polynomial ring, with a set of relations 

(3.1) ^ft — ^XjXi CijXi' Xj'^\<^i^j'C.n- 

where for each pair I < i < j < n, the relation satisfies j > i' , 

i' < j', and Cy G k^. Furthermore, the relations 3? form a Grobner basis, with 
respect to the degree- lexicographic order on {X). 

Notation 3.4. Let S = {^1, • • • be a set of indeterminates, Ef]X ~ Con- 
sider the following subsets of the free associative algebra k(S): 
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We call the dual relations, associated to 3?. Let 

^1 = {fe)'}i<j<n, 3?' = 3fiU^i> 

= {{^j?}i<j<n, 3?^ = 5i*U3^t- 
It follows from the definition of Koszul dual ll.lSl that: 

Remark 3.5. Let A = k(X}/(5ft) be a binomial skew-polynomial ring, with a set of 
relations 3? as in (|3.1[) . Then the Koszul dual A- has the following presentation via 
generators and relations: 

(3.2) A'-=k{E)/{^^). 

The next lemma is straightforward 

Lemma 3.6. Let lu e {X). Suppose 3f? C k{X) is a set of quantum binomial 
relations, and 3R* C is the associated dual relation set. Let 3?o o,iT-d 3^2 , 

respectively, be the semigroup relations associated with 3? and 3ft*, seeDefinitior (L4\ 
Then the following conditions hold: 

(1) There is an equality {lu{^)){x) = lo. 

(2) (3fto)(0 = (5ft*)o = (3fto)*. 

(3) The ^-translation isomorphism induces (semigroup) isomorphisms: 

a) between the associated semigroups 

So = So{X, 3fto) = {X; 3fto) ^ 5o(0 = 5o(S, 3?^) = (S; 3?^, ) 

and 

6j between the "Koszul-type" semigroups 

S- = {X;^o[j?fii) =^ {Sm' = (S;3fJS|j3ftD- 

For our purposes it will be often more convenient to perform computations and 
arguments in Sq, S and A, respectively, and then "translate" the results for So{^), 
{SiOy and A-. 

Lemma 3.7. In notation \3.4[ the following conditions are equivallent: 

(1) ^ is a Grobner basis of the ideal (3ft) in k{X). 

(2) 3ft* is a Grobner basis of the ideal (3ft*) in 

(3) 3ft' is a Grobner basis of the ideal (3ft ) in k{X). 

(4) Sft-"- is a Grobner basis of the ideal (3ft-'-) in 

Proof. Let V — SpanX, V* — Span S. 

We show first the implication [1]=>[2I The implication [2l =»ri1 is analogous. 

Suppose condition [T] holds. Clearly, this implies that the algebra A(k, X, 3ft) 
is a binomial skew polynomial ring. It follows then from Theorem 12.61 that the 
automorphism R = i?(3ft) : V'^ — > V"^ is a solution of the Yang-Baxter equation. 
It is not difficult to see that R* = i?(3ft*) : {V*f — > {V*f is also a solution of 
the Yang-Baxter equation. Clearly the relations 3ft* are of skew-polynomial type. 
Hence by theorem 12. 6[ 3ft* is a Grobner basis of the ideal (3ft*) in k(S). 

The implication [1] =^0] is verified directly by Grobner bases technique, that is 
one shows that all ambiguities are solvable, see the Diamond Lemma, [5]. Clearly 
there are three types of ambiguities: a) XkXjXi,n >k>j>i>l,h) XjXiXi,n > 
j > i > 1, and c) > j > i > 1. All ambiguities of the type a) are solvable, 

since by ([1]) 3ft is a Grobner basis. We will show that all ambiguities of type b) are 
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solvable. Let j, i be a pair of integers, with n > j > i > 1. Consider the ambiguity 
XjXiXi. It follows from the cyclic condition 1 1 . 1 41 that there exist integers ii,ji,j2, 
with 1 < ii < ji,j2 < n such that 5R contains the relations: XjXi — CijXi^Xj^ 
and Xj-^Xi — Cij-^Xi-^Xj^^ where Cij and c^jj^ are nonzero coefficients. This gives the 
following sequence of reductions: 

XjXiX'l ^ yC'ljXi^X j-^ jXi ^ CijX^-^yC^j^X^^Xj^J — CijC^j-^yX^l-^X^l-^^Xj^ > U. 

The other possible way of reducing 

R^^ n 

X j X'lX'i ^ U . 

We have proved that all ambiguities of the type b) are solvable. An analogous 
argument shows that the ambiguities of the type c) are also solvable. Thus is a 
Grobner basis of the ideal (5R ) in k(X}. □ 

Corollary 3.8. Let A = k{X)/{^) be a binomial skew-polynomial ring, let A- be 
its Koszul dual. Let T = ) Then 

(1) T has a k-basis the set 

A/"' = {xl^xl^ ■ --x^n I Ei = 0, 1, for alll <i < n}. 

(2) a' has a k-basis the set 

A^(e)' = {eref' • • • l = O, l, for alll<i< n]. 

(3) The principal monomial of A has a regular presentation W — X1X2 ■ ■ ■ a;„. 

(4) The socle of A' is one dimensional and is generated by the monomial 

Remark 3.9. The semigroup S^' = (A; (Kq IJ Ki)) can be presented as S^' ~ 5o/(5Ri). 
It is a semigroup with Q, xx = for every cc £ A. To make the computations in S' 
we compute modulo the relations SRq: and keep in mind that lo G (X), is equal to 
in <S' if and only if it can be presented as u = lo' in So, where lj' = axxb £ {X), 
for some x G X, a,b E {X). Denote 

N-'o=N-'[J{0} 

We can identify S' with the semigroup (JVq,*) where the operation * on AAg is 
defined as follows: for u,v G M'q, either a) u * v — Q and this is true if and only if 
the normal form Nor^figluv) contains some subword of the shape xx,x G X, or b) 
u * V = w Cz M' , where Norsjig{uv) — w (or equivalently Nor^nluv) = cw, for some 
nonzero coefficient c). 

All relations in Sq , which do not involve subwords of the shape xx are preserved 
in S'. In particular, the cyclic conditions are in force. 

If u,v,w e A/'o and u * w (that is u * w € Af'), then each of the equalities 
u =¥ w — V w and w * u = w 'if v implies u — v, i.e. (M'q, *) has cancellation low for 
non-zero products. 

Theorem A verifies the Frobenius property for each quadratic algebra with rela- 
tions of the type 5R'. We prove first some more statements under the hypothesis of 
Theorem A. 

Before proving the theorem we need some more statements. 
Clearly the assumption that A = k(A)/(3?) is a binomial skew-polynomial ring, 
implies that Sq = (A; Kq) is a semigroup of skew-polynomial type, (with respect 
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to the degree- lexicographic order < on {X) defined by xi < a;2 < • • • < a;„. It is 
proven in [10 , that Sq satisfies the cychc condition, therefore Ore condition holds. 
Furthermore Sq is with cancellation law, '11]. Proposition 13 . 1 Ol is true for arbitrary 
semigroup of skew-polynomial type. In some parts we use argument similar to the 
proof of Proposition l2.21i but we prefer to give sketch of the proofs explicitly, since 
they are made under different assumptions. 

Proposition 3.10. LetSo ~ {X:^o) be a semigroup of skew-polynomial type, with 
respect to the degree-lexicographic ordering -< on {X). Then the following conditions 
are satisfied. 

(1) The monomial Wi normal. 

(2) For any 1 < j < n—1, there exist a unique rjj G X , such that Xj^i ■ ■ ■ Xn^lj = 



(3) The elements rji, - ■ ■ , ?7„_i are pairwise distinct. 

(4) For every j, 1 < j < n — 1, the monomial Wj = XjXj+i ■ ■ ■ Xn has exactly 
n — j -\- 1 heads, namely : 



(5) For any j,l < j < n — 1, there exist a unique Oj^i G X , such that 

0j-\.lXi ■ ■ ■ Xj — XiX2 ■ ■ ■ Xj+i. 

(6) The elements O2, ■ ■ ■ ,0n are pairwise distinct. 

(7) For every j,l < j < n — I the monomial luj — X1X2 ■ ■ ■ Xj has exactly j 
tails, namely 



In particular, every Xi,l < i < n occurs as a head and as a tail of the 
monomial Wi — X1X2 ■ ■ ■ Xn — t^n, 
(8) The monomial Wi is the principal monomial of Sq with a regular presen- 
tation Wi — X1X2 ■ ■ ■ Xn- 

Under the assumption of Proposition 13 . lOl we prove first Lemma l3.11l Although 
the statements of Lemmas 13.111 and 12.221 are analogous, due to the different hy- 
potheses, we need different arguments for their proofs. 

Lemma 3.11. For each integer j, 1 < j < n— 1, let Cj.j+i, ■ ■ • , Qj,n, Vj-j+i: ' ' ' j Vj-n 
be the elements of X uniquely determined by the relations 




Hwj = {xj,Xj^i, • ■ • , 



T^, = {X1,X2, ■ ■ ■ ,Xj}. 



(.Cjj+iVj-j+i = XjXj+i) e % 

(Cjj+2f?ij+2 = Vj,3 + lXj+2) e 3^0 



(3.3) 




Xj + lXj-\-2 ' ' ' XnT]j^n 
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(3) The elements rjj^m 1^+1,11, ■■ ■ ,?7n-i,n are pairwise distinct. 

Proof. Condition [T] is obvious. To prove the remaining conditions we use decreasing 
induction on j, 1 < j < n — 1. 

Step 1. j ^ n—1. Clearly, Xn-iXn is normal thus (cf. Remark |2.15P the relation 
in ?Ro in which it occurs has the shape Xn-iXn = Cn-i,nVn-i,m with Cn-i,n >- a;„_i. 
It is clear then that Cn-i.n = Xn and Xn-iXn = a;„ry„_i.„. Hence the set of heads 
of {xn-i,Xn}. This gives [21 [3] is trivial. 

Step 2. Using decreasing induction on j we first prove condition ^ for all 
j, 1 < J < n — 1. (Step 1, j — n—l gives the base for the induction. Assume that for 
al\k,n-l>k> j, the elements Xk,Xk+i,- ■■ ,Xn, CkM+i, ■ ■ ■ Xkji, rjk.k+i, ■ ■ ■ ,Vk.n 
satisfy 

iCk,k+lVk,k+l = XkXk+l) £ 3^0 
{Ck,k+2Vk,k+2 = rik,k+lXk+2) G % 

(3.4) 

(Cfe,n-l?7fe,n-l = Vk,n-2Xn-l) S 3?o 

all r/j+i^n, Vj+2,n, • • ■ , Vn-i.n 3se pairwisc distinct, and the modified conditions ([3|), 
in which "j" is replaced by "A:" hold. Let Cj.j+i, ■ ■ • Cj.n, ' ' ' Vj,n satisfy (|3.4p . 

We shall prove that rjj^n 7^ ??fc,n, for all fc, j < fc n — 1. Assume the contrary, 

(3.5) r]j^n = f?fe,n 

for some k > j. It follows from (|3.5p , the relations 

^J,nVj,n = Vj^n-lVn, and £,k,n11k,n = Vk,n-iyn, 

and the Ore condition that 

Vj,n-1 = f?fe,n-l- 

Similar argument implies in rt — fc steps the equalities 

Vj.n = Vk,n, Vj.n-1 — Vk,n~l, ' ' ' , Vj,k+l = Vk.k+1- 

Now the relations 

Cj.k+irij,k+l = rij,kXk+l, Ck.k+irik,k+l = XkXk+1 

and the Ore condition again imply rjj^k — Xk. By (|3.3p we have 

iCj,kr]j,k = Vj^kXk) e 5Ro 

This is impossible, since rjj^k = Xk, and the relations in 3?o are square-free. 

We have shown that the assumption ryj.„ = ?7fe,„, for some k > j, leads to a 
contradiction. This proves ([3]) for all j, 1 < j < n — 1. 

We set 

m = Vl,n, m = V2,n, ■ • ■ , Vn~l = rin-l,n- 

Next we prove ([2]). 

By the inductive assumption we have 

Cfc,fc+lCfe,fe+2 • • ■ Ck,n — Xk+1 ■ ■ - Xn £ A/'o 

and 

Xk+l ■ • ■ Xn-Vk+l = Xk - ■ - Xn- 
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Applying the relations 13.31 we obtain 

Denote the normal form A'^orsRo (Cjj-|_iCjj+2 • • • Cj,n) modulo the Grobner basis JRq, 
as 

= A^or% {Q.J+lQ.J+2 ■ ■ ■ 0,n), 

clearly, Vj E A/'o- 

We have to show that there is an equality of words in {X). 

The equality, 

Vj-qj, = XjXj+i ■ ■ ■ Xn e A/" 

implies 

Nor{vjr]j) = XjXj+i ■■ - Xn, 
as words in the free semigroup (A). Furthermore Vj does not contain subwords of 
the type xx, (this can be easily seen using the weak cyclic condition). Thus 

Vj = Xj^Xj^ ■ ■ ■ Xj^^^ , whereji < j2 ■ ■ ■ < < n. 

and therefore 

(3.6) ji <j + l. 

The theory of Grobner basis implies the following relations in (A). 

XjXj+i ■ ■ ■ Xn — Nor{vjr]j) ^ vjrjj = Xj-^Xj^ ■ ■ ■ Xj^_^rij, 

therefore j < ji. By the last inequality, and (|3.6p only two cases are possible: a. 
ji = j; and b. ji = j + I. Assume that ji = j. It follows then that 

Vj = Xj ■ ■■ Xk-lXk+l ■ ■ ■ Xn, 

for some k,k > j + I (In the case when k = j + 1, vj = XjXj^2 ■ ■ ■ Xn)- Thus the 
equalities 

Vjljk = Xj ■ ■ -Xk-lixk+l ■ ■ -XnTIk) = XjX.j + i ■ ■ ■ Xn = Vjrjj, 

hold in Sq. So, by the cancellation low in Sq, we obtain rjk = rjj, with j < k, which 
is impossible. Hence the assumption ji = j leads to a contradiction. This verifies 
ji — j + 1, which implies Vj = Xj^i ■ ■ ■ Xn, and therefore the desired equality 

Xjj^\ • • ■ Xnf]j — Xj ■ • • Xn 

holds in So- The lemma has been proved. □ 

Proof of Proposition 3.10. Condition ([T]) is obvious. Lemma [3.111 proves!^ [51 
By the choice oi rji, 1 < i < n ~ 1, the following equalities hold in Sq : 

XnVn-i'nn-2 ' ' ' Vj = a:„_ia::„77„_2 ■■ - Vj 

— "^jy + l ' ' ' Xn—lXn'Hj 

— + 1 ' ' ' Xn~l Xn 1 

which implies Q. The proof of conditions ([5]), JI]), and ([7]) is analogous to the proof 
of ([2]), (O, and ([4]), respectively. It follows from the weak cyclic condition, that the 
normal form Nor{u) of a monomial u G (A), with the shape u = ayyb,y € X has 
the shape Nor{u) = aixxbi £ Mo,x G A. Therefore W is the principal monomial 
of Sq. Condition ([5]) is obvious. 
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The following lemma is used for the Frobenius property. 

Lemma 3.12. For any monomial m £ A/"' there exist uniquely determined u' and 
u" in M' , such that 

(3.7) U* u' — X1X2 ■ ■ - Xn, u" *U ~ X1X2 ■ ■ - Xn- 

Proof. Let u be an element of A/"' . Then 

U — Xi ■ ■ ■ x^" 

where for alH, 1 < i < 71, one has < < 1. Let rji,9j, 1 < i, j — I < n — 1, be 
as in Proposition 13. 101 Let 

u" = ei'-'"K.e^^z,'"-'K---*ei'"''^x['-''\ 

It is easy to verify that the equalities 13.71 hold. The uniqueness of u' and u" follows 
from the cancellation law in iSq. □ 

Proof of Theorem A. Let JF be the quadratic algebra from the hypothesis of 
Theorem A. 

Then Lemma [3771 and Corollarv l3 . 81 imply conditions (1) and (2) of the theorem. 
For < i we set 

Af\ = |u e A/"' \ u has length i} 

(3.8) 

J-i = Spau]^ Mi- 
lt is clear that = k, JF^ = 0, for « > n and for 1 < i < n one has 

dtmi,T, = ^Af[^{'l), 
in particular, dim\^J-n — 1- 

Clearly, T is graded : T = 0o<i<n -^j' -^i — i > n. 

It follows from Lemma 13.121 that the map 

( 7 ) ■ ^ i ^ ^ n — i ^ n 

defined by 

(u, v) := the normal form of uv in J- 
is a perfect duality. This proves Theorem A. 

Now we can prove Theorem 13. II 

Proof of Theorem 3.1. Let A be a binomial skew polynomial ring. By Fact 12.51 
every algebra with quadratic Grobner basis is Koszul, this implies the Koszulity 
of A. Furthermore from [l] one deduces that for every graded k-algebra B with 
quadratic Grobner basis, Anick's resolution of k as a S-module is minimal. We 
shall use now the terminology of Anick. The set of obstructions (i.e. the leading 
monomials of the elements of the reduced Grobner basis) for a binomial skew poly- 
nomial A is {xjXi I 1 < i < J < n}- Therefore the maximal k for which there exist 
fc-chains is fc = n — 1. In fact the only n — 1-chain is XnXn-i ■ ■ ■ Xi. It follows then 
from a theorem of Anick, [1], that gl.dimA = n. We have shown that A is a Koszul 
algebra of finite global dimension. Clearly, A has polynomial growth. Furthermore, 
by Theorem A, the Koszul dual A- is Frobenius. It follows then from 13.21 that A is 
Gorenstein, and therefore A is Artin-Schelter regular. 
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Proof of Theorem B. Let A = k(X}/(5ft) be a quantum binomial algebra. The 
implication [T] =^ [2] follows from Theorem 12.201 Assume now that A is binomial 
skew polynomial ring. By remark A satisfies the cyclic condition (see also 10 ), 
and therefore it satisfies the weak cyclic condition. By Corollary 13.81 the Koszul 
dual A- is Frobenius, and has regular socle. This proves the implication [2] [TJ 

The equivalence of conditions ([2]) and ([3]) follows from Theorem [22] (see also [14] 
Theorem 9.7). 

We have shown that conditions (1), (2), and (3) are equivalent. 

Now it is enough to show that every binomial skew polynomial ring A satisfies 
the conditions (a) , (e). Conditions (a) and (b) are clear. We have shown that 
A is Artin Schelter regular. It is shown in [16], Corollary 1.6 that A is a domain. 
It is proven in (see also j9l, and [16]) that A is left and right Noetherian. It 
follows from [ISj that A satisfies polynomial identity. Now as a finitely generated 
PI algebra, A is catenary, see [37] • 
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